منابع مشابه
Clique partitions and clique coverings
Several new tools are presented for determining the number of cliques needed to (edge-)partition a graph . For a graph on n vertices, the clique partition number can grow cn z times as fast as the clique covering number, where c is at least 1/64. If in a clique on n vertices, the edges between en° vertices are deleted, Z--a < 1, then the number of cliques needed to partition what is left is asy...
متن کاملOn Clique-Transversals and Clique-Independent Sets
A clique-transversal of a graph G is a subset of vertices intersecting all the cliques of G. A cliqueindependent set is a subset of pairwise disjoint cliques of G. Denote by τC(G) and αC(G) the cardinalities of the minimum clique-transversal and maximum clique-independent set of G, respectively. Say that G is clique-perfect when τC(H) = αC(H), for every induced subgraph H of G. In this paper, w...
متن کاملOn hereditary clique-Helly self-clique graphs
A graph is clique-Helly if any family of mutually intersecting (maximal) cliques has non-empty intersection, and it is hereditary clique-Helly (abbreviated HCH) if its induced subgraphs are clique-Helly. The clique graph of a graph G is the intersection graph of its cliques, and G is self-clique if it is connected and isomorphic to its clique graph. We show that every HCH graph is an induced su...
متن کاملSelf-clique Graphs with Prescribed Clique-sizes
The clique graph of a graph G is the intersection graph K(G) of the (maximal) cliques of G. A graph G is called self-clique whenever G ∼= K(G). This paper gives various constructions of self-clique graphs. In particular, we employ (r, g)-cages to construct self-clique graphs whose set of clique-sizes is any given finite set of integers greater than 1.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Revista do Instituto Histórico e Geográfico de Goiás
سال: 2023
ISSN: ['2175-1269']
DOI: https://doi.org/10.37951/2175-1269.2022i33.p1-163